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ABSTRACT: 

PROBLEM TO BE SOLVED: To simplify scheduling which considers the effect of out-of-order 
execution by delaying the dispatch of an instruction whose pipeline length is long and by 
scheduling so that an instruction whose pipeline length is long may undergo out-of-order 
execution. SOLUTION: A processor description table 20 is read. The purport that a processor 
can simultaneously execute two instructions is shown in a table 21 of the table 20 and an 
execution time that corresponds to the length of an instruction pipeline of each instruction and 
use latency of subsequent instructions are described on a table 22. If execution time of the 
subsequent instructions is long, the use latency of the instruction is increased more than the 
conventional manner that reflects actual processor operations. The time from each instruction 
dispatch to execution start and the time from execution end till completion are suppressed to be 
short and an instruction string is scheduled so that a time when each instruction occupies 
hardware resources may be short. 



DEC 10 '03 15:57 FR IBM PSG IPLPUU DEPT 



9192542649 TO 914402053601 



P. 03 



(19>H*@fe#Jt (JP) (12) f$ iff & $g (A) 



ftm^U -203145 









F T 

It 1 




GO 6 F 


9/45 




ft n fi f 

uu or 


t9f¥± O £ r 




9/38 


91 Q 
O J. Si 




»Jf 00 0 1 U A 










*»£ tt*3o*i OL <£ 6 M) 








<71)fBBA 


000005108 










«h££itB:£r»tf3fr 






¥i£lO¥<19g8)l/312B 




SCEMB'f «ffiK»a«^BHTa 6 #16 










3SJII l&A 










«J*illK*S*ffllIlTl*Ja W5*£ttB 























(54) **X*57a.-y>*#i£ 

r h *-(M>«WSI*«<*> 3 A. 4MMW»a- 
ofil J; *) -k% gaff Kft& LXX^rVz. -ivt iltiz 



041 







nrn 


ITTT1 




AO 


7 . 

a 


ID, S? 

P ADO 


2 " 
9 




#** 






ST 


FADD ' 


ID 

ST , 
PADD 


E 

5 

0 


0 
0 


0 

a 
0 


6 
0 
s 





41 









tin 




AC 


? 


LD. $T 
PA DO 


a 








ME*+ 

ID 


ST 


PADD ' 


WO 

ST 

r*DB 


t 

6 
f 


0 
0 
6 


9 

p 


• 

O 
4 





DEC 10 '03 15:57 FR IBM PSG IPLftW DEPT 



9192542649 TO 914402053601 P. 04 



(2) 1^^1 1 -203145 



4 r 9 4 ^mvmra y?A ? vnA 

->T^*i«Mc. 9ifi1trtte>9-yv Kf-^$/M7 
y^£^i^7C#<2£5&t£::fc{CJ: i 5\ -^4754 

v&vWtirtteyr t sj^v f-ss&tt. '«4 T5 -f y 
'j y c k t y y 

[*ll*>INa&K9i] 
[00013 

%m--~z-<n7v7?j±av\- K7xr y y-.xaHffl& 
¥fcfox*4*:*>fc3fiil»*3>' , *4 5fc^(t-5i^x^ 

[0002] 

V-e-+fr U -t- ^ • 7 > Y ■ TXD -y yjt y Y 3 8 
*5* ( 1 9 94T-9$) 5 5 7JT- (Blain«y.B.J. I 
nstruction scheduling in the TUBBY coapiler. IBM J 
ournsl Research and Development 38:5 (Septenberl99 
4) . 577. ) fciaiSiifc 'J X Y X7i/*.~ U y^&kDf 

10 0 0 3] Miaa*S^t<t I. VAhAirSS*- V > 
^*S<±. S*7u -/ ? fleoigtftfflfctt L . *iSr^O 
T- ? fcfffflff fc > v- F 7X7 x ) V-A<ng&klz£l 

U 4 f >> ^C07o-L' y ^S^C0fff#* f f—7^ 

32^S?fi{.$. ay<7iSi^k*ii£i-^"f4iHS6 
^m-XWT-y^r^lfcS&Ls CifitwJ: *) . # 

[00043 

[S8*WIB£UHki-4aK8] HKic. SSSOiRgSg 

7 h*7tf-^lim>7o-fc ••/■•Ni, &«fr?03:4 y*- 
^CfcSBMSfc* f 7 -1- L , «jWMt±T7 7 F* 

tt-fx-tsttZftltz®. 4 >*~yx'3>7 > )- 



.x. 9S&?>>\- F7x7 U y-.*li. «^'J<0t -f *-><«y 

[0005] lw2L£&3feg8il5. ^Hr«y\->f 754 y 
£fcK'fbc<£#fc£i&-& v fcfr-T*A4794 y£wj| 

x Y->\stfmz&^tfkz>^om®&z-$ix^ 

[0006] *?EH8*>BfWi. mifi^Bt^i^RBSjS*: 
IKftL. 7«7F^7*-^5^TS-^5A->fr5>fytfs: 

TiOiWLt/^fiO^fi^Txp-?, a >y y - h i x-eim 

K»>xry v-*£ AiTt^i^ni (ff xrt«,*frt,% 

$td&Mt9tt&l Z kifiT& ?^xr->'x~ 'J 

[ 0 0 0 7 1 *56fflOHWtt- jBSSHS. 
«S5ff^ia, a-^u4rv->^07o^-y tfcWtS 
ffi«iT-7/WBS (7yViSf- V/P) T"Atl7^ 
70-fe 7-^CflS#L^t. ^ < -rovsiM 5 fciiv>T . 
77 h*r*-JTttf«J«R**«Lfc^^^a- y y 
^a-iSm{c«3 i fc tfX'% MHtttV*- y v^&S 

[0008] 

^^)077F=r7^^Hfiftff i*<4y94 y 
f I «tftO g W7"n ^5 A^4i^1- & a »M J iz&Vtt 

-^(c, 5fe4T^f^-7'7 hT-^Sr^M 75 4 y£o 

K5i07<^<Sbifrsc:k^J:0, /ur'y^yR^ 

^arT7 F*7^- ^Sff§ti:4J: dtx^yx-'J 
y^&wk^'JjilS^^. 

[0009] &$wn*. tJsae<o#a$cii. mr^-f 
y^x^v^#f>7-f x>*»ii-n?4 xyy^^^tz 
xr : Jx~)Vtl z. b lz£ 0 , vnM 7' 9 4 y&aK^ft 
^C0T7 F rt—ymrtmft L v fMfe^on yT 
y-F«y*4 iy^-r^^ctyMfig^S. ccojg 
*. *«ffii=J:iitf. ^-K'7X7yy-X«fBBW 
&S«6&ik*«T'^«.. 
[00103 

-5. 

[ 0 0 1 1 ] |5| l l4*3WBo-3telt«afc «t S^X7 



DEC 10 '03 15=58 FR IBM PSG IPLRW DEPT 



9192542649 TO 914402055601 P. 05 



(3) 



1-203145 



> ; ^- y >rmnm?mimtz 7 o-+* - 
lire* v-nmr-y'^zmmm. m5&&%® 

9is@ 5 izTP^^mizmm^ x t>x>7v?- y * 

£4. H2-H4fc«b»T. 7{5Hi^TD^5^. 8(3 
3^^7*«i, 9fMBQR«HB. 10tia-K£tjjg 
Si, 1 UtBm/Otf&m* 12ttI«Tn/?4 k 13 
ti»* 7 l4{±^<g-r4XA'.y^Jj^, l 

0 , 2 SfSro-b 9l^&x-7>T&4, 

too 12} t-f, m2%w®.LX'a>iM : y<ryfti&Lt 

t . *Jft!3£ J: 4 x:7Vx- 'J >^*!PI£S&f1-*ft& 
fl3NH0 1 1 *<li 4 3- KSflEtt 1 0 fcCt m&Z 

^5-i.7fct. «aBWaB9T*!W***lfc*» a~K4 

fc*jJWlfc £ 4 X 'Tit a- 'J >^fflffl*:S«M-* i W 
£4. <tXS«f§*TJt?"rj^->A<i, iWU&SBl 1 

«ty. aOW5SMil3»*S'rtLt$*4ii:*«t-*6KiiUS 

[00 13] "UXr9 - TVYXrx-y&fiorr 
CT-fe -y ^-fiOW*a-03 tZ^rft 0 1, a >v<>f 5 

sic* y^jaaswwiiwro^^A 

1 2&K»atr#«7 x -y-HUl 3 J: . &£&fciifr^r 

SCfft««jkff>SfSII 1 5 - 1 8 fc . £«^0||frfc7 
arffilSL -C . >J V -.x ^frUfc feff 5 a > 7" U - MM 
©251 9i:(Cj:0fl!l5Et5ti.4. fc'£&15-18 
t LTfcL &i»£iS8tt. t^SSS^f. 

4. C*i6*«MU*Ot*1«U2. SBWM8lC»JELT 

[ 0 o 1 4 ] W&coX -5 fcfilifcS iisrn-fc ?1NC8H 
T » a v/M 98fc.t 94lSS*Ut H«7"D^9 A 1 2 
4^7x?^i1 3fc*WR*K*&±*t4. 

f-WWtt 1 4 lis ftlHWUhr&fcfc 'f 



iznmzm&i s-i sizm^f^x^-vi-r 

4. ■&as:5§l 5-~185i. V-^r-^^th^ 

*7-*-^?5.££>ft;tfti?£3&tt-r4. £«&38l 5 
- 1 8-w>«*itff*WTtft t . **a >7'U - HH 

LA-K?xry7-7,£jj¥JfcT4, 
[001 53 &S. HSfcttSLTH*^. <Sl^7x 
•y^-SKl 3. ift^r-f x;i-/^iWO«i 4, Mt^jSS: 
S§15~184>*iv?*Ui. *h.4>wX7Jl3fc^x-A' 
-/ 7 r dWt ^LTJS 0 v * x-^\- 'j7t fcftlfiSn 
Jt^arJISIClR 0 iiJ 1 1 j!Hc*1Tt 4 . 

mmit. v\2izH<t®m{ttmui aits 

tig. o-KaVAhT**Sr2«^H««Bf»r(8, 

2*i*ni«£f?qii&&4«0>.x 

-/S7.*t77'D-t •y-9-5rSST4 . 

[00 17] WkUT. 15 (a) C^rt<fe^2 
6-i&^3 0^6^47 s J3^5^^^'i.4. icoTa? 
yM&. •ayJUvm-Y&Z&lOlz&^Z. H5 

( b ) C^jH-i ?*«*3 l-(Sr^5 Ofci: |>^r%?!ijfc 
ES^7.feix4, ^2 6-^3 Ote. fTl-f^Dfi 

2 6 fe*tfc**W 3 0 - 3 4 OgH)«J>fS*tC 

Ui B Jt$"4. 

[001S3i%4r2 6{i. 2-3«-9 r -^Vl. Zl^JD 
£«9<Mrti, Yl<r)t|S>t , ;A>A>tg^ 
&LZ\sis'Z7f lfcJg*W ftn-F«*LD 1 
31) . Z 10filSr>*y*»438*{IJL-Cl/^^f 2 
fciaiiW40-H«*LD2 (^3 2) , I/^^f 
1 . f 2 COffiSrJng: LT U iS X 9 f 3 tzffittt&lBm& 
«^ADD3 (^3 3) . UzsXff 3 ffM£ 
XlcoTHU7,l:fS^i-4^h?' > ^ST3 <ft^3 
4) tCjEf&^4^ix4. ««2 7-3 0|CO^"Ct, * 

[001 93 05(b) tJjrf^ t fcrSi*®4 

a2fc*rttaHk«H«i itca^4. *l 

yy^JQ^ffi^i-tS. 

[0020 3 ( 1 ) $i\ H4 ( a) fc^T'n-t -/if 
^•f-7*^2 0S:SS»jitr {xf-vTl ) . 7"a-t:«y 

r^-r- r/i/2 ojt. jgsss^iiSi • s^ea«irt4 

«-sW4x-7*/i.2 2tk:J:0S5)S$ii.4. ^Lt. 



DEC 10 '03 15=58 FR IBM PSG IPLflU DEPT 



9192542649 TO 914402053601 P. 06 



(4) 



fWBTJ 1-2 0314 5 



itP ADDHIftt*;&£^FU£20fi;L 2fi7^S- 
7rt,2 2tii:. I^fi^i^, 79 4 

f 0 0 2 1 3 -f LT, ^^^msBssa, (fclshSr^O 

ft&F ADD ft* t <0JL-x Mf>y Srtl^^C <t 

0 11M #*-«»t*JMJ'LT V»4. 
100 22 3 £ftfcoi^JW|fflTllHH"f*l:, ®4 
(bj C#*fBlwrn*virttff*li»t*f8JMt« 

•»F«:fEJfrf4T k -W2 40lW* , > (a> fc 

£9. ft*4ro£ffl$IS. i-^Miry^irBW-* 
T— T'/P2 5 ^ft^5i5iT0ftSJ#T--7A/2 2 1 H— 

[ 0 0 2 5 3 m&tnffl4 (bXciJfciTv FADDftft 

ADD^i-XHf^* 5 , FADDft^OfSft 
q»*<6lM ?;i^S<sote#Lt:4?>f ?>H:Rjg* 

HUE. LDft*fc®.vrFADDft4hWWir 
(1. LD«^fWW)5t^?;W 0 lojBVi4? 
[00 24 3 £ixfc#flT s 44«&>£ifeffiB*t LD 

^fSil^FADDlfiJ^-(C^r&^--^P-fr>^&. L 
D fteoSfffiffl t 5 "9" 4 9 /K l£3tEfiiffi^^& 
JC"J \^7)V^) fcgfcL. PADDft^fOKWC 

[00 253 !6£LfcBI4 (») , H4 ( b > fc 
fcvvc, a-^Hf/^- "0" frlS&SfiT^SO 



[0026] ( 2 ) <«c, 06 tzwt-f-tl&m.?? 

7ii, 05 (b) fc^ft*^4ft*OSco**i-c*t 
fc*5B-6r -?Wtt#tt*5rrfe«-C. 06 fcftttS* 
tffax yfcflfft*»£li. ftftHflfcx-AM r > 

[0027] (3) aftwyxh**'2Sj.~u>' 

[0028] ( 4 ) 7,t vr3W^S>A- U V^Sfi 
**<»Jtt8*u 5 tic. acEx7s*t-/WM#HS»a 

[0029] ( 5 ) ^ft-fro* xa- y vwmit L 

[0030] LfcHat J: ■51215 ( b > t^-ftfi^ 
^fiUi, 07 (a) (;5rtJ:5*i>i:&, *^<7)-^tfe 

a-AWfy^tH4 (a) ti*)«tWLfc*'3fc. 
^;MS5tifi^L-Cir>S«r. 05 (b) iz 

[0 0 3 1 ] %LX* 137 (a) CSpl.*:*** 

^^a'.v->(d) -5lff(E) -^yry-h(c)co 

[0032] |2IS*'4«* J:^(C. *S^O*Hfe^B{l 
ijftSv-;^ -7-7^ ><7)^viF AD D^^^i&T??^ 
tiSSWtoyj'J-ya ysoSilJi:. ti&^10 
KC-PV^TO-^^/U, (fo^lOSKO^TI-tN? 

. «r^- 1 0 5 (col >T llf A 9 H>. 1 0 7 C-->»v » 
X2^-f?^. 0 9t^V^2-9->f^;K?)'&tt6 

[0033] Jtl&D*r^ 05(b) {C>K^^2flJ?r, 
®7 (b) KjRt^^t^S, 07 



DEC 10 '03 15:59 FR IBM PSG IPLPW DEPT 



9192542649 TO 914402053601 P. 07 



(5) 



1-203145 



[ 0 0 3 4 J H9 ft»&ff ft <t 7 feKOflMft, A 

1 0 0 3 5 ] 1tttLfc*miaMtm&J:*Uf , 

[0036] *5g9]<?)»gS.i&l8!W?»/ca6HMt L 

**«J:S*ft£ 
[0037} 

iz x z.>\- h^xt'J y-^sosjf z-Bik-r ft c t £*r 
*<r&ft. 



[fa 1 ) *m\<?>-mam£.z u v 

[@3 1 7*> f^7*.-t-^-?T<07t3-b <» vm&nm 
HkQmmoto&k ft 0tj>& . 

[04] ru-bvl^aa'T-^l'arSaW'SSTft*. 

$wt*mmthmx'hh. 

[06] H5t^1-iS?^5'J(^i-«»f ? -^{it#tt^i7 7 
S-JjHUT'&ft. 

[07 ] H5te*t*^fcW4**-yi-/l4ft*>* 
^0^ffli^J^®£iWft0T-ifcft . 
[08] m5l,Z7xt®$F\£#ftBfii / z&&Z'!risz.->J 

mx'&&. 

[09105 fc^tSr^tcs^MUc ft ^i^A- 
0T&ft„ 

8 5?# 

10 z-v&m 

1 1 MW 

1 2 BW7 v p^5i» 
13 

14 G&FiM-vf&m 

15-18 

19 ^avry-HBHWHi 

20. 23 ya-tvvimT-™ 



[03] 



(S3] 




1 B 



